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GENERAL 


B1800/81700 SORT/MERGE is a program designed to attou the. user to 


 gerge designated files that are ordered in the same manner. In 


additions the user can alter the virtual coilating sequence with 
which the files are merged. 


This specification describes the merge and interface requirements 
of the 81800/B81700 SORT/MERGE program. It defines the input» 
output» §and memory requirements needed for merging fites and 
presents the various options open to the user during a serge 


operatione | A discussion of MCP interface for 81800/81700 


SORT/MERGE and a description of the Collate Table file are atso 


provided. §. This specification does not discuss the serge 


constructs necessary to a particutar language. The user must see 
the language manual of the respective source language for that 
information. : | 


SORT/MERGE is defined for i splementation with SDL» UPL» and COBOL 


tanguages for the 81800/8B1 700 Systems. It may atso be called by 
the B1800/81700 SORT programe | 


RELATED DOCUMENTATION 


NUMBER _ & 3 NAME 
P.eSe 2201 2389 _§DL S“Language 
PeSe 2201 6729 © COBOL S“Language — 
PeSe 2201 6752 B1800/81700 SORT Language 
PeSe 2212 5371 | Translate Table Generator 


#5000847 | B1800/81700 SDL Manual (BNF Version) 


ped 


2) PEELE PEER re! PEEP Groh Cel Phebe CEP Per RECEP Ren Sees preter et * Ene 


Pee ba ae ee ee A eee eee Oe Fe gS an Engel ae Me ge gen ee ee eA SORT eS Om ORE TE ESE on 4a Ppa See gree May Sp pc Pee eT A RN i Gg OR OE Ey eR ee Ae we A 7. SF FP SL SE AL Ves tt Fs 
EASES IS aa eee N : ou : : ee eee - z Ali ae CINE EE SS ep See Se 


~ BURROUGHS CORPORATION — | ss COMPANY CONFIDENTIAL — 
COMPUTER SYSTEM GROUP 'B1800781700 SORT MERGE 
SANTA BARBARA PLANT P.S- 2212 5207 (D) 


GPERATING SPECIFICATIONS 


EUNCTION NAL LESCRIPIION = MERGE 


The program combines the records of designated files according to 
assigned keys in the specified coilating sequencee- Signed keys 
are merged algebraically; ieee» negative nuabers are less than 
any positive number. Ascending or descending crder for each key 


may be specified. 


The maxieus number of keys ts 30 unsigned keys» or 15 signed 
keySe In a combination of signed and unsigned keys» each signed 
key counts as two keys» and the total must not exceed 30 Each 
key may have a totat ensey of 4095 DSS: 


The program witt request enough memory to perform the specified 
merge with singly buffered fites. It assuses a minimum of 8K 
bytes of memory aithough it may use tess than that anmount for 
small gerges. If additional semory is avaitable from catling 
prograa roit-out or memory specificaticns then additional buffers 


wilt be used for improved per formance. 
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INPUT 


INPUT MEDIA 
The input medium to the program can only be one of the following: 


Ae Cards 

Be V@-track magnetic tape(s) 

Ce 9=track magnetic tape (s) | 

De “Any B1800/B1700 disk device except diskette 


INEUT acorerctio4s 


Each input file aust be wholly contained on a single hardware 
type. The mixture af hardware types (such as /7“track and g-track 


magnetic tapes» or HPT disk and disk packs for exaaple) is not 


permitted. A mininus of two input fiies must be Ente sere and. 


the atlowable maximua is eight. 


ur Assunerions 


Magnetic: tape input is defaulted to EBCDIC coding. if 9-track and 
BCL coding if 7~track. The user may specify "ANY TAPE™ in which 
case it is his responsibility to make certain that the format is 


acceptable to the hardware type he has setected. 
INPUT LIMITATIONS © 


The maxiaun record length for merging is 659534 bits. 


The saxizsum biock-size limit is a function of the available 
memory space. Input records that are larger than output records 


(from MERGE) are truncated on the right to satch the ssatier 
sizee als a records are panere on the ergne with <BLANKS>. 


IneuT PARANETERS 


The paraseters required by the SORT/MERGE are described in the 


— SORT/ MERGE program Interface tables. 


sat: 
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The SORT/MERCE program requires information abcut the disposition 
of input/output files Ceege» close with purge) and unreadabte 


blocks in the input data file. The keys and the Cottate Table 
file Cif used) must atso be specified. (see MERGE Key Tables and 
Cottlate Table Fite.) : | 


QUIPUT 


The output medium from the progras can only be one of the — 
fod lowing? Se | a | a 


Ae Cards 

Be @¢“track nagnetic tape(s) 

C. 9"track magnetic tapels) 

Ce Any B1800/B81700 disk device except diskette 
Ee Line printer 


Quiput LintratzONs 


Dutput records to a line printer that are sgzatier than a printer 
line appear teft-justified with space fill on the right. The 
added content of other records defined to be targer than input 
records 1s nulls. | — 


Qutput records that are shorter than input records are truncated 


from the right. 


a 
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VARIABLE LENGTH RECORDS 


The progras can accept as inputs and produce for outpute 


magnetic-tape variablefength records. When variable~tength 
records are useds the record size is stored right"justified in 


‘the first four bytes of each record. The maximum record and 
block sizes are specified in the sort information block. | 


When this type is passed to merges each input record is 
Standardized at the amaxinum Length of the longest variable 


record. No sort key tocation should be specified which is 


outside the bounds of the shortest variable-length record to be 
movede | | 


DUPLICATE CHECKING 


The occurrence of dupticate records is checked during the MERGE 


when the MERGE.DUPCHECK option is sete If any are founds a 


message will be displayed and a file of relative record pointers 
widt be created named SD.<JOB NUMBER>. It wilt contain 


8-character records which are two 4-character packed decinal 


pointers tc the duplicates and the records duplicated. 
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SOFIMARE IMPLEMENTATION 


| SORT/MERGE is invoked by an MCP coasunicate. For Language 
constructs that apply to a particutar source languages the user 
must see the appropriate source"Language manual. 


If the optional Cottate Table File created by the SORT/COLLATE 
program is desired» the user must specify the proper file through 
the appropriate interface controt (see Tabie 3-1 below). 
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Information in ‘cWa (atteving 
Intrinsic interface: 


CT.VERB 
CT.OBJECT 
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= INFORMATION 
CT.ADVERB 0 


CT.1 


Hon 


KEY TABLE 


il 


CT.2 

| INPUT TABLE 
CT .3 OUTPUT FILE 
CT.4 
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BASE RELATIVE ADDRESS OF MERGE 


BASE RELATIVE ADDRESS OF MERGE 


BASE RELATIVE ADORESS OF AERSS 


TRANSLATE FILE NUMBER OR NOT ZERO 
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tables (341-324) controls MERGE 
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ReREEKRERRREREEEEEREREREEREREREEREEEREREEREREAREREERERERAEEEEERERES 
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MERGE.TYPE 
MERGE -MECIA. TYPE 


FILLER 


MERGE PURGE. IN- 


PUT.FILES 


MERGE.MECIA. NUMBER 
MERGE .RECORD. SIZE 
FILLER 

MERGE. OUTPUT. HOWR 
MERGE OUTPUT .RECSIZ 


| MERGE OUTPUT .BLKSIZ 


MERGE .QUTPUT CLOSE 
MERGE .OUTPUT.VARFLAG 
FILLER 
HERGEsPARITY~ACTION 
FILLER 

MERGE REPORT «FLAG 


MERGE .NUMBER.KEYS 


~MERGE.KEY.LENGTH 


FILLER. 

MERGE .DUPCHECK 
FILLER 

MERGE .MEMORY -SIZE 
FILLER 


MERGE. TRANSLATE. 
FILLER 


BITC2) 
BIT(C6) 
BITC&) 
BITC8) 


BITCa) 


BITC24) 
BITC67) 
BITC6) 


BIT(24) 


BITC24) 
BITC12) 
BITC1) 
BITC2) 
BITC1) 
B1ITC32) 
BITCL) 


BITCS) 
BITC 24) 
BITC 44) 
BIT(1) 
BITC19) 
BIT(24) 


BITCL) 


BITC1i) 


BITC55) 


0 


11 = MERGE | 
0 = MERGE 


1 = CLOSE CORRESPONDING INPUT 


FILE WITH PURGE 


NUMBER OF INPUT FILES 
LARGEST KEY DISPLACEMENT 


HARCWARE TYPE 


MAXIMUM RECORD SIZE IN BITS 
MAXIMUM BLOCK SIZE IN BITS 


CLOSE TYPE 


1 = VARIABLE RECORDS 


0 = NO REPORT WANTED 
1 
NUMBER OF MERGE KEYS 


it 


DS» 1 = IGNORE RECORD 


PRINT SORT SPECIFICATIONS - 


ye ee eR ee eee RRR eR 


TOTAL LENGTH OF KEYCS) IN BITS* 


1 =CHECK FOR DUPLICATE 


MEMORY SIZE IN BITS 
TO ALLOCATE 


1 = TRANSLATE 


*° 


RECORDS* 


eee eee. 
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MERGE Information fable 
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UNSIGNED KEYCS) 


i! 


01 
01. 


KEY.FLAGS 
O2 SIGN FLAG 
O02 DIRECTION 


02 FILLER 

02 TRAN KEY 
KEY.LENGTH 
KEY.DISPLACEMENT 


SIGNED KEYCS) 


01 


01 


KEY FLAGS 
02 SIGN.FLAG 


O02 SIGN.OIRECTION 


O02 NEW.FORMAT 
02 FILLER 
LENGTH.ANDs SIGN 
02 SIGNsLENGTH 


02 SIEN 


—6O1 


SIGN DISPLACEMENT 


BITC4)» 
BITC1)» 


BITCL)» 


BITC1)> 


BITCA) 
BITC12)> 
BIT(20)»— 


BITC4)» 
BITC1)» 
BITC)» 


BITC1)>» 
BITC1)>» 


BITC4)»s 


~BITC38)» 
BITC 20)>5 
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UNSIGNED 
ASCENDING | 

%1 = DESCENDING 

z oO —°— | 
ZTRANSLATE OPTION — 
ZLENGTH OF KEY IN BITS 
LOCATION FROM 
BEGINNING OF RECORD 


Z0 
z0 


en | | | 


SIGN 

ASCE NDING 
DESCENDING 

THIS FORMAT 

o- 

%=340D2 

ZSIGN LENGTH 

2SIGN | : 
ZLOCATLON OF SIGN FROM 
BEGINNING OF RECORD 


~e 
pe 
How Ww woe 


TABLE 323 MERGE KeyCs) 
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MERGE INPUT FILES. 


‘The file nusbers of the input fites to be merged are put into the 
MERGE Input Table (Tabte 3.4 below) in a top-down manner. The 


first eight bits of the table are set to zero for table formate 


ARR SRRE ARERR ERE RER RA ROREE REE EEEEERESEREE RENE SERENE EERE ADEA E AEE 
& 
* O01 MERGE. INPUT.jTABLE BITC80) 
= (02 MERGE.VERSION BITC 8) = 0 
* (02 MERGE.DISK. INPUT BITC8) NUMBER OF DISK INPUT 
* | | FILES 
* 02 MERGE. INPUT.1 BITC8) INPUT FILE NUMBER 
e 02 MERGE. INPUT.2 | BITC 8) INPUT FILE NUMBER 
O2 MERGE.INPUT.3 BITC8) INPUT FILE NUMBER 
* O02 MERGE. INPUT.4 © Bi¥C8) INPUT FILE NUMBER 
* 02 MERGE-INPUT.5 BITC8) | INPUT FILE NUMBER 
* 02 MERGE.INPUT.6 BITC8) | INPUT FILE NUMBER 
+ O02 MERGE.INPUT.7. — BITC8) $$‘INPUT FILE NUMBER 
* 02 MERGE. INPUTS BITC8) INPUT FILE NUMBER 
 & ; 
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TABLE 324 MERGE Input Tabte (Format. 1) 


The Key Table may contain a #=maxinun of thirty 36~bit . key 


descriptions Each description wail specify ascending or 
descending orders key length» anc key displacement. An 
additional description must be supplied for signed keys which 
specify the types neooens and displacement of the sign. . 


SANTA BARBARA PLANT | PeSe 2212 5207 (CD). 
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COLLATE TABLE FILE 
GENERAL: COLLATE 


Use of the optionat Collation Table fite created by the 
Sort/Coilate program invokes the virtual coltating sequence 
capability of the MERGE INTRINSIC. | a ee 


This option peraits the alteration of the sequence in which MERGE 
cogsbines records during the merging process-~ Normatty» att 


characters encountered in the merge keys are compared in the 
hardware collating sequence; 1-@ee 2002 through a@FFe. Onty 


those elements of the serge key described as unsigned 
aiphanuseric are affected by the translation capability. 
Cosputationat merge keys are always processed according to the 


hardware collating sequence. 


The Coltate Table file can be created to: 


ae Specify a mew cottating sequence for the particular 
ss pragwass invoking serge. | | a 


be. #$Retain the normal collating sequence of 2002 through 
@FFQ2 except for certain characters whose rank in the 
sequence at is desired to interchange 


Co Make a number of characters have the sane rank for the 
ordering of records. 


The Collate Table is frequently required for foreign alphabets or 
conversion from or Net processing systess. 


Euncrionat oui COLLATE 


The MERGE Intrinsic with the CotlLate Table file option is invoked 
by specifying the nage of the Collate Yable file in the merge key 
: parameters Csee MERGE INTRINSIC INTERFACE). 


The HCP atestace verifies that the Cotlate Table file is on disk 
before proceeding with the merge. If the fite is not present at 
the tine ‘merge is invoked» the user is Sieger’ to toad the file. 
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‘The names of the Collate Table files shoutd be unique to an 
anstatlation so the files are not inadvertently merged into the 


wrong sequence. The Codtate Table file consists of two 256- byte 
records ina Single area file on disk. 


The MCP interface verifies the header information prior to 
opening the Coltate Table file to ensure the file is 256~byte 
records in a single~area file. If not» a syntax error 1s 
printed. For the format. of the Coitate Table files» see 
SORT/COLLATE (P. Se 2212 5371). | 


The Intrinsic brings the Cottate Tabte file into main memory ands 


as the merge key is extracted from each recerds those elements of 
the merge key which are declared as unsigned eight~bit (byte) 
format are processed through a translation operation before being 


-passed to the Intrinsic comparison logice Coaputationat Cieee» 


4“bit) MERGE key fields are not affected by the translation. 
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